This is one of the toughest puzzles in the entire game.
You will need the feather you found on Genesta's Island.